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Washington, D.C. 20231 

PRELIMINARY AMENDMENT 

Sir: 

Prior to calculation of the filing fee and examination, please 
amend the above-identified application as follows: 

IN THE CLAIMS 
Please amend the claims as follows: 

3. (Amended) A data writing/reading method as claimed in claim 1, 
wherein plural data are arranged into the memory in matrix 
structures having n by n blocks, each of the blocks having at least 
one address, and each of the blocks for writing at least one data 
into an area corresponding to the one address of each of the 
blocks . 

6. (Amended) A de-interleaving method as claimed in claim 4, 
wherein interleaved plural data are arranged into the memory in 
matrix structures having n by n blocks, each of the blocks having 
at least one address, and each of the blocks for writing at least 



one , data, into an area corresponding to the one address of each of 
^the blocks . 



9. (Amended) A data processing method as claimed in claim 1, 
wherein the first step contains configuring a super frame having 
plural frames, each of the frames formed by arranging plural data 
in matrix form, and contains interleaving the plural data 
configuring the super frame. 

10. (Amended) A data processing method as claimed in claim 7, 
wherein the second step is characterize in that interleaved plural 
data are arranged into the memory in matrix structures having n by 
n blocks, each of the blocks having at least one address, and each 
of the blocks for writing at least one data into an area 
corresponding to the one address of each of the blocks. 



claims to delete all multiple dependencies prior to calculation of 
the filing fee and place the instant application in standard U.S. 
format . 

Entry of this amendment prior to calculating the 
filing fee is respectfully requested. 

Respectfully submitted, 



REMARKS 



The claims have been amended in order to reformat the 



Stev^R. Eire: 
Attorney 
(914) 333-9630 
April 24, 2001 




APPENDIX 

-3. (Amended) A data writing/reading method as claimed in claim 1 
or 2 , wherein plural data are arranged into the memory in matrix 
structures having n by n blocks, each of the blocks having at 
least one address, and each of the blocks for writing at least 
one data into an area corresponding to the one address of each 
of the blocks. 

6. A de-interleaving method as claimed in claim 4 or 5 , 

wherein interleaved plural data are arranged into the memory in 
matrix structures having n by n blocks, each of the blocks 
having at least one address, and each of the blocks for writing 
at least one data into an area corresponding to the one address 
of each of the blocks. 

9. (Amended) A data processing method as claimed in claim 7 
-8-, wherein the first step contains configuring a super frame 
having plural frames, each of the frames formed by arranging 
plural data in matrix form, and contains interleaving the plural 
data configuring the super frame. 

10. (Amended) A data processing method as claimed in claim 7 
claimo 7-9 , wherein the second step is characterize in that 
interleaved plural data are arranged into the memory in matrix 
structures having n by n blocks, each of the blocks having at 
least one address, and each of the blocks for writing at least 
one data into an area corresponding to the one address of each 
of the blocks . 
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A data writing/reading method, a de-interleaving method, a data processing method, a 
memory and a memory drive apparatus 



The present invention relates to a data writing/reading method of writing data 
into memory and reading the data written into the memory, a de-interleaving method to 
which the data writing/reading method is applied, a data processing method to which the data 
writing/reading method is applied, a memory where data is written by using the data 
5 writing/reading method and a memory drive apparatus for writing and reading data by 
executing the data writing/reading method. 



A transceiving system for transceiving data is provided with a transmitter and 
10 a receiver for receiving the data transmitted from the transmitter. Among transceiving 

systems, in a digital broadcasting system, to distribute burst error occurring on transmission 
line when transmitting the data from a transmitter to a receiver, the transmitter constitutes 
two superframes in which data to be transmitted is arranged into block form, and interleaves 
the data constituting the two superframes. Next, the transmitter reads out the interleaved data 
1 5 and fransmits the read data to the receiver. Fig. 2 to be described later shows a schematic 
diagram of superframes constituted in a transmitter. 



In Fig. 2, only one superframe 1 of two superframes constituted is shown. 
20 However, the other superframe has completely the same configuration as the illustrated 
superframe 1. Therefore, the configuration of the superframe is mainly explained by using 
the superframe 1 shown in Fig. 2. 



25 The superframe 1 has 8 frames marked the number of 1-8, i.e. frame 1 , frame 

2, frame 3,...,...,..., frame 8. One frame is constituted of 48 slots 1, 2, 3,...,...,..., 48 
arranged in y-direction. One slot is constituted by arranging 204 data in x-direction, each data 
consists of 1 byte. Since one data of 204 data is a data excluded from interleaving objects. 
Fig 2 shows a configuration in which 203 data are arranged in x-direction. Therefore, the 
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following, description is made by assuming that 203 data are arranged in x-direction. In this 
. case, 1 byte is equal to 8 bits. 

5 When the siiperframe 1 shown in Fig. 2 is constituted, data constituting the 

superframe 1 are sequentially read in the interleaving direction from data 1_1 of slot 1 
present at the uppermost layer of frame 1, and the read data is transmitted to a receiver. When 
data 8_203 of slot 48 of frame 8 is finally read, the read of all data constituting one 
superframe 1 is completed. Thus, by sequentially reading data in the interleaving direction, 
10 data constituting one superframe are interleaved and transmitted to the receiver. 

When the read of data from the superframe 1 is completed, data constituting 
another superframe (hereafter referred to as superframe 2) are read by the same method and 

1 5 transmitted to the receiver. While data constituting the superframe 2 are read and transmitted 
to the receiver, a superframe 1 consisting of new data is constituted in a memory of the 
transmitter. When transmission of data constituting the superframe 2 is completed, data 
constituting the superframe 1 consisting of the new data are sequentially read in the 
interleaving direction and transmitted to the receiver. Thus, in the transmitter, while data of 

20 one superframe is read from a memory, the other superframe is constituted by having new 
data written in the memory. That is, in the transmitter, to write the data constituting the 
superframe 1 and to write the data constituting the superframe 2 in a memory are alternately 
executed, and to read the data constituting the superframe 1 and to read the data constituting 
the superframe 2 from the memory are alternately executed. 

25 

The receiver comprises a memory in which a plural interleaved data 
transmitted from the transmitter are written. The memory of the receiver has a capacity 
enough to write the data of two superframes constituted in the transmitter. In the half area of 
30 the memory of the receiver, to write and read the data constituting the superframe 1 are 
repeatedly executed, and in the remaining half area of the memory of the receiver, to write 
and read the data constituting another superframe 2 are repeatedly executed. Thereby, it is 
possible to sequentially interleave a plural interleaved data transmitted from the fransmitter. 
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One superframe constituted in the transmitter consists of 8 frames as described 
above. Each frame consists of 48 slots, and one slot consists of 203 one-byte data. Therefore, 
one superframe has a capacity of 203(=the number of one-byte data constituting one 
5 slot)x48(the number of slots of one frame)x8(the number of frames of one 

superframe)=77952 bytes. Since a transmitter normally constitutes two superframes, a 
memory of a receiver requires a capacity of 77952 bytesx2=l 55904 bytes, that is, approx. 
1.25 Mbits so that data of these two superframes can be written. Therefore, a memory of 
approx. 1.25 Mbits is necessary only to interleave data and thus, a problem occurs that the 
1 0 cost for receiving data increases. 

The present invention is made to solve the above problem and its object is to 
provide a data writing/reading method, a de-interleaving method, a data processing method, a 
15 memory, and a memory drive whose costs are reduced. 

A data writing/reading method according to the present invention is a method 
of sequentially writing plural data into memory in a write direction and sequentially reading 
20 the plural data written into the memory in a read direction, characterized in that a write 

direction when plural data next to the plural data having written into the memory at present 
are written into the memory is set to same direction as or opposite direction to a read 
direction when the plural data having written into the memory at present are read. 

25 

Conventionally, when sequentially writing a plural data in a memory having a 
plural memory cells where data is written, and subsequently rearranging and reading the data 
already written in the memory, the memory is divided into two areas such as first area and 
second area, and data is written in and read from each area. In this case, a plural data are 
30 written in the first area of the memory and the written data are rearranged and read, on the 
other hand, a plural other data are written in the second area while data is read from the first 
area and the other data already written in the second area is rearranged and read while data is 
written in the first area. That is to say, conventionally, a memory requires not only a first area 
but also a second area in order to write and read data. 
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However, in the case of a data writing/reading method according to the present 
invention, a write direction when plural data next to the plural data having written into the 
memory at present are written into the memory is set to same direction as or opposite 
direction to a read direction when the plural data having written into the memory at present 
are read. Therefore, the arrangement direction of memory cells of the memory arranged in the 
read direction coincides with the arrangement direction of memory cells arranged in the data 
write direction of the data to he next written. Therefore, a data writing/reading method 
according to the present invention makes it possible to write the next data in an area from 
which data is currently being read while reading data from the area. As described above, 
conventionally, a memory requires a second area in addition to a first area in such a way that 
a plural new data can be written. In the case of a data writing/reading method of the present 
invention, however, an area corresponding to a conventionally-necessary second area is 
unnecessary for a memory, the memory requires only a small capacity for rearranging data, 
and the cost is reduced. 



Preferably, a data writing/reading method according to the present invention, 
wherein when plural data having written into the memory at present are read in a row 
direction, plural data which is the next to be written are sequentially written in the row 
direction, on the other hand, when plural data having written into the memory at present are 
read in a column direction, plural data which is the next to be written are sequentially written 
in the column direction. 



By setting the write direction of a plural data to be next written to the row 
direction or column direction on the basis of whether a plural currently- written data will 1 
read in the row direction or column direction, it is possible to write the next data in an ar< 
from which data is currently being read while reading the data from the area. 



Preferably, a data writing/reading method according to the present invention, 
wherein plural data are arranged into the memory in matrix structures having n by n blocks, 
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each of the blocks having at least one address, and each of the blocks for writing at least one 
, data into an area corresponding to the one address of each of the blocks. 

5 By arranging data into a matrix structure having n by n blocks, it is possible to 

equalize the number of data to be written in the row direction with the number of data to be 
written in the column direction. Therefore, it is possible to make the number of data to be 
read in the row direction and the number of data to be read in the column direction equal to 
each other. 

10 

A de-interleaving method according to the present invention is a method of de- 
interleaving by sequentially vwiting plural data into memory in a vwite direction and 
sequentially reading the plural data written into the memory in a read direction, characterized 
1 5 in that a write direction when plural data next to the plural data having written into the 
memory at present are written into the memory is set to same direction as or opposite 
direction to a read direction when the plural data having written into the memory at present 
are read. 

20 

An de-interleaving method according to the present invention is a method to 
which a data writing/reading method according to the present invention is applied. Therefore, 
when writing interleaved data in a memory and then de-interleaving and reading the 
interleaved data, it is possible to write new interleaved data in an area from which data is 
25 currently being read while reading data from the area. Therefore, a memory requires only a 
small capacity for de-interleaving a plural interleaved data and it is possible to de-interleave a 
plural interleaved data at a low cost. 

30 Preferably, a de-interleaving method according to the present invention, 

wherein when plural data having written into the memory at present are read in a row 
direction, plural data which is the next to be written are sequentially written in the row 
direction, on the other hand, when plural data having written into the memory at present are 
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read in a column direction, plural data which is the next to be written are sequentially written 
. in the column direction. 



By writing data as described above, it is possible to write the next data in an 
area from which data is currently being read while reading data from the area. 

Preferably, a de-interleaving method according to the present invention, 
wherein interleaved plural data are arranged into the memory in matrix structures having n by 
n blocks, each of the blocks having at least one address, and each of the blocks for writing at 
least one data into an area corresponding to the one address of each of the blocks. 

By arranging data into a mafrix structure having n by n blocks, it is possible to 
equalize the number of data de-interleaved by reading the data in the row direction with the 
number of data de-interleaved by reading the data in the column direction. 

Moreover, as to a de-interleaving method according to the present invention, 
in the case of de-interleaving the same number of data even if the data already written in a 
memory are read in the row direction or column direction, it is possible to decrease the 
number of memory cells of the memory where no data is written, by arranging a plural 
interleaved data into a matrix structure having n by n blocks as mentioned-above. Therefore, 
a plural interleaved data are written efficiently in the memory. 

A data processing method according to the present invention is a method 

comprising: 

a first step of interleaving plural data, and a second step of de-interleaving by sequentially 
vmting the interleaved plural data into memory in a write direction and sequentially reading 
the plural data written into the memory in a read direction, wherein, the second step is 
characterized in that a write direction when plural data next to the plural data having written 
into the memory at present are written into the memory is set to same direction as or opposite 
direction to a read direction when the plural data having written into the memory at present 
are read. 
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A data processing method according to the present invention is a method of 
executing a data writing/reading method of the present invention. Therefore, it is possible to 
5 de-interleave a plural interleaved data at a low cost. 



Preferably, a data processing method according to the present invention, 
wherein the second step is characterized in that when plural data having written into the 
10 memory at present are read in a row direction, plural data which is the next to be written are 
sequentially written in the row direction, on the other hand, when plural data having written 
into the memory at present are read in a column direction, plural data which is the next to be 
written are sequentially written in the column direction. 

15 

By writing data as described above, it is possible to write a plural new data 
interleaved in the first step in an area from which data is currently being read while reading 
data from the area. 

20 

Preferably, a data processing method according to the present invention, 
wherein the first step contains configuring a super frame having plural frames, each of the 
firames formed by arranging plural data in matrix form, and contains interleaving the plural 
data configuring the super frame. 

25 

By configuring a superfirame, it is possible to apply a data processing method 
of the present invention to a digital broadcasting system. 

30 



Preferably, a data processing method according to the present invention, 
wherein the second step is characterize in that interleaved plural data are arranged into the 
memory in matrix structures having n by n blocks, each of the blocks having at least one 
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address, and each of the blocks for writing at least one data into an area corresponding to the 
. one address of each of the blocks. 

By arranging data into a matrix structure having n by n blocks, it is possible to 
equalize the number of data de-interleaved by reading the data in the row direction with the 
number of data de-interleaved by reading the data in the column direction. And as to a data 
processing method according to the present invention, in the case of de-interleaving the same 
number of data even if the data already written in a memory are read in row direction or 
column direction, it is possible to decrease the number of memory cells of the memory where 
no data is written, by arranging a plural interleaved data into a matrix structure having n by n 
blocks as mentioned-above. Therefore, a plural interleaved data can be written efficiently in 
the memory. 

Preferably, a data processing method according to the present invention, 
wherein the first step is characterized by configuring a super frame having eight frames, each 
of the frames formed by arranging (203x48) data in matrix form, and is characterized by 
interleaving (203x48x8) data configuring the super frame, and 
the second step is characterized in that when (203x48x8) data having written into the 
memory at present are read in a row direction, (203x48x8) data which is the next to be 
written are sequentially written in the row direction, on the other hand, when (203x48x8) 
data having written into the memory at present are read in a column direction, (203x48x8) 
data which is the next to be written are sequentially written in the column direction. 

In the case of BS digital broadcast, at the transmitter side, a superframe having 
8 frames, each of the frames formed by arranging (203x48) data in matrix form, is normally 
constituted and the (203x48x8) data constituting the superframe are interleaved. Therefore, 
by arranging the first step to the above step, it is possible to apply a data processing method 
according to the present invention to a aspect suitable for BS digital broadcast. 
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Preferably, a data processing method according to the present invention, 
wherein the second step is for arranging (203x48x8) data into the memory in 48 matrix 
structiires, each of the 48 matrix structures formed from (203x8) data, and 
each of the 48 matrix structures is the structure having n by n blocks, each of the blocks 
having at least one address, and each of the blocks for writing at least one data into an area 
corresponding to the one address of each of the blocks. 

By arranging (203x48x8) data into a 48 matrix structure, it is possible to de- 
interleave (203x48x8) data every (203x8) data. And, in the case of de-interleaving the same 
number of data even if the data already written in a memory are read in row direction or 
column direction, it is possible to decrease the number of memory cells of the memory where 
no data is written, by arranging a plural interleaved data into a matrix structure having n by n 
blocks as mentioned-above. Therefore, a plural interleaved data can be written efficiently in 
the memory. 

Preferably, a data processing method according to the present invention, 
wherein each of the 48 matrix structures is the structure having 8 by 8 blocks, each of the 
blocks having 26 addresses, and each of the blocks for writing one data into an area 
corresponding to the one address of each of the blocks, and the second step is for writing one 
data into the area corresponding to the one address of each of the blocks. And, preferably, a 
data processing method according to the present invention, wherein each of the 48 matrix 
structures is the structure having 8 by 8 blocks, each of the blocks having 4 addresses, and 
each of the blocks for v^iting 7 data into an area corresponding to the one address of each of 
the blocks, and the second step is for writing the 7 data into the area corresponding to the one 
address of the matrix structures. 

Memory according to the present invention is a memory for sequentially 
writing plural data in a write direction and sequentially reading the written plural data in a 
read direction, 

characterized in that a write direction when plural data next to the plural data having written 
into the memory at present are written into the memory is set to same direction as or opposite 
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direction to a read direction when the plural data having written into the memory at present 
. are read. 



A memory drive apparatus is a apparatus for sequentially writing plural data 
into memory in a write direction and sequentially reading the plural data written into the 
memory in a read direction, 

characterized in that a write direction when plural data next to the plural data having written 
into the memory at present are written into the memory is set to same direction as or opposite 
direction to a read direction when the plural data having written into the memory at present 
are read. 



A memory drive apparatus according to the present invention is a apparatus 
for executing a data writing/reading method of the present invention. Therefore, by using a 
memory drive apparatus according to the present invention, it is possible to write next data in 
an area from which data is currently being read while reading data from the area. Therefore, 
it is possible to rearrange data by a memory having a small capacity. 

Preferably, a memory drive apparatus according to the present invention, 
wherein when plural data having written into the memory at present are read in a row 
direction, plural data which is the next to be written are sequentially written in the row 
direction, on the other hand, when plural data having written into the memory at present are 
read in a column direction, plural data which is the next to be written are sequentially written 
in the column direction. 

Preferably, a memory drive apparatus according to the present invention, 
wherein the apparatus provides with addressing means for addressing the memory, and 
by sequentially addressing the memory with the addressing means, plural data are arranged 
into the memory in matrix structures having n by n blocks, each of the blocks having at least 
one address, and each of the blocks for writing at least one data into an area corresponding to 
the one address of each of the blocks. 
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For example, by writing one data in an area corresponding to one address, it is 
unnecessary to temporarily rearrange a plural data before writing them in a memory. That is 
to say, a buffer for temporarily rearranging data before writing them in a memory is 
unnecessary and there is an advantage that the cost is further reduced. On the other hand, by 
writing a plural data in an area corresponding to one address, a buffer for temporarily 
rearranging data before writing them in a memory is necessary. However, since the number 
of addresses of the memory can be decreased, advantages are obtained that the configuration 
of an address generation circuit is simplified and the application to a memory having a low 
access speed is possible. These advantages are in more detail described for the embodiment 
to be described later. Moreover, by arranging a plural data into a matrix structure having n by 
n blocks, it is possible to efficiently write the data in a memory. 

Mode for carrying out the Invention is described below. 

Figs. 1 to 6 are illustrations for explaining states in which a plural data are 
interleaved and the interleaved data are de-interleaved by using a transceiving system 
(hereafter referred to as first transceiving system) for executing a data processing method to 
which a first mode of embodiment of a data vwiting/reading method according to the present 
invention is applied. 

Fig. \ is an illustration shoving the first transceiving system. 

The transceiving system is provided with a transmitter 100 and a receiver 1 10 
connected with each other by a transmission line 120. The transmitter 100 comprises a 
memory 100a in which data is written and from which the written data is read, and a memory 
drive apparatus 100b. The memory drive apparatus 100b temporarily writes a plural data in 
the memory 1 00a before ttansmitting the data to a receiver 11 0 and then interleaves and reads 
the data already written in the memory 1 00a. When the data are sequentially written in the 
memory 100a by the memory drive apparatus 100b, the superframe shown in Fig. 2 is 
constituted. 
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In the transmitter 100, to constitute the superframe 1 shown in Fig. 2, data are 
, sequentially written in the memory of the transmitter, slots 1, 2, 3,..., and 48 are sequentially 
constituted each of which comprises 203 data 1_1, 1_2, 1_3,..., 1_203, and a frame 1 is 
constituted. Then, slots 1, 2, 3,..., and 48 each of which comprises 203 data 2_1, 2-2,..., and 
5 203 are sequentially constituted and a frame 2 is constituted. Hereafter similarly, frames 3,..., 
and 8 each of which is constituted of 48 slots respectively comprising 203 data are 
sequentially constituted. Thereby, a superframe 1 is constituted. 



10 When the superframe 1 is constituted in the transmitter 1 as shown in Fig. 2, 

data constituting the superframe 1 are sequentially read by the memory drive apparatus 100b 
in the interleaving direction in the order of data 1_1 of uppermost slot 1 of frame 1, data 2_1 
of slot 1 of frame 2, data 3_1 of slot 1 of frame 3,..., and data 81 of slot 1 of frame 8, the 
read data are transmitted to the receiver 110 through the fransmission line 120 (refer to Fig. 

15 1). Moreover, after data 8_1 of slot 1 of frame 8 have been read, data 1_2 of slot 1 of frame 
1, data 2_2 of slot 1 of frame 2, data 3_2 of slot 1 of frame 3,..., and data 8_2 of slot 1 of 
frame 8 are sequentially read in the interleaving direction and transmitted to the receiver 110. 
After data 8_2 of slot 1 of frame 8 have been read, data are sequentially read in the 
interleaving direction starting with data 1_3 of slot 1 of frame 1. Thus, data of slots 1 of the 

20 frames are sequentially read in the interleaving direction starting with data value 1_1 of slot 1 
of frame 1. By this means, 203 data are read in the interleaving direction starting with data 
1_1 of slot 1 of frame 1 and the 203 read data are transmitted to the receiver 1 10 (that is, data 
from data 11 of slot 1 of frame 1 to data 3 26 of slot 1 of frame 3 are read and transmitted). 



25 

.Fig^^is a schematic diagram showing a state in which 203 data are read in the 
interleaving direction starting with data value 1_1 of slot 1 of frame 1. Fig. 3 shows slots 1 of 
frames 1 to 8 constituting the superframe 1, with the slots 1 arranged. 



30 

Reading data Rl consists of 203 data from data 1_1 of slot 1 of frame 1 up to 
data 3_26 of slot 1 of frame 3 (that is, data for 203 bytes). Thus, after 203 data have been 
read, as to slot 2 (refer to Fig. 2) which is one stage lower than slot 1 of each frame, 203 data 
are read in the interleaving direction starting with data 1_1 of slot 2 of frame 1 and the 203 
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read data are transmitted to the receiver 110. Hereafter similarly, as to slot 3 - slot 48 which 
. are lower than slot 2 of each frame, 203 data are read form each slot aggregate consisting of 
the collection of slots marked the same number in the interleaving direction starting with data 
value 11, and the 203 read data are transmitted to the receiver 110. Hereafter, a slot 
5 aggregate consisting of the collection of slots 1 of the each frames is referred to as slot-1 
aggregate, and slot aggregates consisting of the collection of the slots 2,..., and slots 8 of the 
each frames are respectively referred to as slot-2 aggregate,..., and slot-8 aggregate. 



10 After 203 data have been are read from slot-48 aggregate consisting of the 

collection of slots 48 of the each frames and the 203 read data are transmitted to the receiver 
1 10, the other 203 data are also read in the interleaving direction starting with data 4_26 of 
uppermost slot 1 adjacent to the finally read data 3_26 of the reading data Rl (refer to Fig. 3) 
previously read, and the other 203 read data are transmitted to the receiver 110. Reading data 

1 5 R2 shown in Fig. 3 consists of 203 data which are read in the interleaving direction starting 
with data 4_26 of slot 1 of frame 4 (that is, the 203 data is from data 4_2 of slot 1 of frame 4 
up to data 6_51 of slot 1 of frame 6). After data 6_51 of slot 1 of frame 6 has been read, as to 
slot 2 - slot 48 which are lower than slot 1 of each frame, 203 data are read form each slot 
aggregate consisting of the collection of slots marked the same number in the interleaving 

20 direction starting with data 4_26 of slot 1 of frame 4, and the 203 read data are transmitted to 
the receiver 110. Hereafter, the read of 203 data is sequentially repeated every slot aggregate 
consisting of the collection of slots marked the same number. Reading data R3 shown in Fig. 
3 shows 203 data from data 6_178 of slot 1 of frame 6 up to data 8_203 of slot 1 of frame 8. 
The read of all data in the slot-1 aggregate consisting of the collection of slots 1 of the each 

25 frames are completed by finishing the read of the reading data R3, all data in the slot-1 

aggregate are transmitted to the receiver 1 1 . By the way, one slot consists of 203 data and the 
superframe 1 consists of 8 frames. Therefore, when considering a slot aggregate consisting of 
the collection of slots marked the same number of each frame, the each slot aggregates 
consists of the 203x8 data. Therefore, when 203 data are read as described above, all data 

30 constituting one slot aggregate are read by performing the read of 203 data 8 times. After the 
reading data R3 has been read, as to slots marked the number 2-48, a plenty data from data 
6_178 of slot 1 of frame 6 up to data 8_203 of slot 1 of frame 8 are sequentially read. When 
data 8 203 of slot 48 of frame 8 is read, the read of all data constituting one superframe 1 is 
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completed. Thus, by sequentially reading data in the interleaving direction, data constituting 
. one superframe are interleaved and transmitted to the receiver 110. 

5 When the read of data of the superframe 1 is completed as described above, 

data constituting another superframe 2 are read in the same marmer and transmitted to the 
receiver 110. ^Vhile data constituting the superframe 2 are read and transmitted to the 
receiver 110, new data are sequentially written in the memory 100a of the transmitter 100 by 
the memory drive apparatus 100b and a superframe 1 consisting of new data is constituted. 

1 0 After transmission of data constituting the superframe 2 has been completed, the data 

constituting the superframe 1 consisting of new data are sequentially read in the interleaving 
direction and transmitted to the receiver 110. Thus, in the transmitter 100, while data of one 
superframe are read from the memory 100a, data are newly written in the memory 1 00a and 
another superframe is constituted. That is, in the transmitter 100, the write of data 

15 constituting the superframe 1 and the write of data constituting the superframe 2 in the 

memory 100a are alternately executed, and the read of data constituting the superframe 1 and 
the read of data constituting the superframe 2 from the memory 1 00a are alternately 
executed. 

20 

Data read from the memory 100a are transmitted to the receiver 110 shown in 
Fig. 1. The receiver 110 comprises a memory (which is one example of memory according to 
the present invention) 1 10a and a memory drive apparatus (which is one example of memory 
drive apparatus according to the present invention) 1 10b. Data is written in the memory 1 10a 
25 and the written data is read form the memory 1 1 Oa. The memory drive apparatus 1 1 Ob 

addresses the memory 1 10a and writes the data transmitted from the transmitter 100 in an 
area corresponding to the addressed address, and the memory drive apparatus 1 10b de- 
interleaves and reads the written data. A state in which the memory drive apparatus 1 1 Ob 
sequentially writes data in the memory 1 1 Oa is described below by referring to Fig. 4. 

30 

Though the interleaving of data by the transmitter 1 00 is executed every 
superframe, the de-interleaving by the receiver 1 1 0 is executed for each data constituting slot 
aggregate consisting of the collection of slots with the same number of frames 1, 2, 3,..., and 
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8 (r.efer to. Fig. 2). Since each frame consists of 48 slots, there are 48 slot aggregates. In order 
. to de-interleave the data constituting the 48 slot aggregates for each data constituting each 
slot aggregate, a plural data constituting one superframe interleaved by the transmitter 100 
are divided into 48 matrix structures and arranged when the data are sequentially written in 
5 the memory 1 10a of the receiver 1 10. In this case, one matrix structure is constituted a plural 
data constituting a slot aggregate consisting of the collection of slots with the same number 
of frames 1, 2, 3,..., and 8. As the whole of 48 matrix structures, each matrix structure is 
constituted of data constituting one slot aggregate of slot-1 aggregate,..., and slot-48 
aggregate. A method of de-interleaving a plural data arranged into a matrix structure is the 
10 same for 48 matrix structures. Therefore, by noticing only slot 1 among slots 1, 2, 3,..., and 
48 of each of 8 frames 1, 2, 3,..., and 8, in the case that the data constituting the slot-1 
aggregate consisting of the collection of slots 1 of the each frames are interleaved and 
transmitted to the receiver 110, how the interleaved data are de-interleaved is described 
below by referring to Fig. 4. 

15 



As described above, in the transmitter 100, data constituting the slot-1 
aggregate consisting of the collection of slots 1 are read in the interleaving direction starting 
with data value 1_1 of slot 1 of frame 1, and finally, data 8_203 of slot 1 of frame 8 is read 

20 and the read of data constituting the slot-1 aggregate is completed. In this case, these read 
data are transmitted to the receiver 110, and the transmitted each data is sequentially written 
in the memory 1 10a of the receiver 1 10 in the order in which the transmitter 100 read the 
each data. In this case, these data are arranged into a matrix structure having 64 blocks 1, 2, 
3,..., and 64 with 8 rows and 8 colurrms as shown in Fig. 4. Each block has 26 addresses and 

25 a 1-byte data can be written in an area corresponding to one address. Therefore, it is possible 
to write up to 26 data in one block. A numeral attached to the top of each block shows an 
address. All data of the slot-1 aggregate are arranged into the matrix struct;ire. 



30 In the case of arranging all data of the slot-1 aggregate into a mafrix structure, 

data are firstly written in the first-row blocks 1 to 8 arranged in the row direction L. To write 
data in the first-row blocks 1 to 8, data 1_1, 2_1, 3_1,..., 7_1, and 8_1 sequentially 
transmitted from the transmitter 100 are sequentially written in areas corresponding to first 
addresses 0, 26, 52,..., 156, and 182 of the each blocks in the row direction L. In Fig. 2, each 
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dat^ is shown by a horizontally-written symbol. In Fig. 4, however, each data is shown by a 
. vertically-written symbol on account of space consideration. Moreover, an address number 
shown by 3 or 4 digits is vertically written on account of space consideration. 

5 

After data 8_1 has been written in the area corresponding to address 182, data 
1_2, 2_2, 3_2,..., 7_2, and 8_2 newly transmitted from the transmitter 100 are sequentially 
written in areas corresponding to second addresses 1, 27, 53,.., 157, and 183 of blocks 1 to 8 
in the row direction L. Hereafter similarly, data l_n, 2_n, 3_n,..., 7_n, and 8_n newly 

10 transmitted from the transmitter 100 are sequentially written in areas corresponding to nth 
addresses of block 1 to 8 in the row direction L, and finally, data 1_26, 2_26, 3_26,..., 7_26, 
and 8_26 are written in areas corresponding to final addresses 25, 51, 77,..., 181, and 207 of 
blocks 1 to 8 in the row direction L. Thus, each data is written in block 1 to 8. When 
independently viewing each block, 26 data written in blocks 1 to 8 are 26 data of 203 data 

1 5 constituting each slots 1 of frames 1 to 8 shown in Fig. 2, the 26 data continuously arranged 
in x-direction from the top of slot. 

After data have been written in block 1 to 8, data are written in second-row 
20 blocks 9 to 1 6 arranged in the row direction L. The write of data in these blocks is performed 
as same as the write of data in block 1 to 8; That is to say, data 1_27,..., and 8_27 newly 
transmitted from the transmitter 100 are sequentially written in areas corresponding to top 
addresses 208,..., and 390 of blocks 9 to 16 along the row direction, after data 8_27 is written 
in the area corresponding to address 390, data 1_28,..., and 8_28 are sequentially written in 
25 areas corresponding to second addresses 209,..., and 391 of the blocks in the row direction L, 
finally data 1_52,..., and 8_52 are sequentially written in areas corresponding to final 
addresses 233,..., and 415 of the blocks in the row direction L, and the write of data in blocks 
9 to 16 is completed. After the write of data in blocks 9 to 16 is completed, the write of data 
in third-row blocks (not illustrated),..., and the write of data in seventh-row blocks 49 to 56 
30 arranged in the row direction L are similarly performed every blocks arranged in the row 
direction L. 
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After the write of data in blocks 49 to 56 is completed, the write of data in 
. eighth-row blocks 57 to 64 is performed. To write data in blocks 57 to 64, data 1_183,..., and 
81 83 are sequentially written in areas corresponding to top addresses 1456,..., and 1638 of 
blocks 57 to 64 in the row direction L. Hereafter, data are written in areas corresponding to 
5 second, third,... addresses of blocks 57 to 64 in the row direction L. When data are written in 
21st addresses 1476,..., and 1658 from top addresses of blocks 57 to 64, data 1_203,..., and 
8_203 are sequentially written in areas corresponding to the addresses 1476,..., and 1658 in 
the row direction L. As described above, in the transmitter 100, the read of data constituting 
the slot-1 aggregate is started with data 1_1 in the interleaving direction and completed when 
10 final data 8_203 is read. Therefore, when data 8_203 has been written in the area 

corresponding to address 1658 of block 64, the write of all data of the slot-1 aggregate is 
completed. Thereby, as shown in Fig. 4, data 1_1,..., and 8_203 are written like a matrix. 

15 As described above, it is possible to write up to 26 data in each block and the 

slot-1 aggregate consists of 203x8=1624 data. Therefore, by sequentially writing data 
constituting the slot-1 aggregate in the row direction L as described above, 26(=the number 
of data to be written in one block)x7(=the number of blocks arranged in the column direction 
R among the first-row to seventh-row blocks 1 to 56)x8(=the number of blocks arranged in 

20 the row direction L among the first-row to seventh-row blocks 1 to 56)=1456 data among 
1624 data constituting the slot-1 aggregate are written in the first-row to seventh-row blocks 
1 to 56 among 64 blocks 1 to 64 with 8 rows and 8 columns. Therefore, 168 (=1624-1456) 
remaining data are written in eighth-row blocks 57 to 64. Since it is possible to write 26 data 
in each block, by writing data in eighth-row block 57 to 64 in the row direction L as 

25 described above, the write of 168 remaining data is completed when 21(=168/8) data have 
written in each of eighth-row blocks 57 to 64, and all data constituting the slot-1 aggregate 
are written. Therefore, as to the first-row to seventh-row blocks 1 to 56, data is written in all 
areas corresponding to 26 addresses. However, as to eighth-row blocks 57 to 64, data is 
written in only areas corresponding to 21 addresses among areas corresponding to 26 

30 addresses but no data is written in areas corresponding to 5 remaining addresses. 

After the wTrite of data in eighth-row blocks 57 to 64 has been completed, data 
of blocks 1 to 64 are read. 
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To read data, data already written in first-column blocks 1,9,... ,49, and 57 
arranged in the column direction R are first sequentially read. To read data from blocks 1 , 
5 9,..., 49, and 57, addresses 0 to 25 of block 1 are respectively incremented from top address 0 
and sequentially addressed, and data 1_1, 1_2, 1_3,..., and 1_26 are read from areas 
corresponding to addresses 0, 1, 2,..., and 25. Hereafter similarly, data already written in 
blocks 9,..., and 57 are sequentially read in the order of blocks 9,..., and 57 by incrementing 
address. Thus, by sequentially reading data in the column direction R, data already written in 
10 blocks 1, 9,..., 49, and 57 are de-interleaved and data 1_1 to 1_203 are continuously read. 
Therefore, data interleaved by the transmitter 100 and transmitted to the receiver 1 10 are 
sequentially written in the row direction L, on the other hand, the written data in the row 
direction L are sequentially read in the column direction R, as the result, data 1_1 to 1_203 
constituting slot 1 of frame 1 shown in Fig. 2 are de-interleaved and read. 

15 

After data of blocks 1, 9,..., 49, and 57 have been read, data of second-column 
blocks 2, 10,.., and 58 are read. To read data of these blocks 2, 10,..., and 58, addresses of 
block 2 are sequentially addressed by incrementing them one by one starting with top address 
20 26, and data 2_1, 2_2, 2_3,..., and 2 26 are read from areas corresponding to addresses 26, 
27, 28,..., and 51. After data 2_26 corresponding to address 51 has been read, data already 
written in blocks 10,..., and 58 are similarly sequentially read by incrementing address. Thus, 
by sequentially reading data in the column direction R, data 2_1 to 2_203 constituting slot 1 
of frame 2 shown in Fig. 2 are de-interleaved and read. 

25 

After second-column data 2_1 to 2_203 have been read, data 3_1 to 3_203 
(not illustrated),..., and data 8_1 to 8_203 are de-interleaved and read by sequentially reading 
data already written in third-column blocks to eighth-column blocks arranged in the column 
30 direction R along the column direction R. 



By reading data written in the memory 1 10a of the receiver 1 10 as described 
above, data of the superframe 1 which are interleaved and fransmitted from the memory 100a 
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of the transmitter 100 to the receiver 110 are de-interleaved in the receiver 1 10. In the case of 
this embodiment, after data constituting the superfirame 1 have been transmitted from the 
transmitter 100 to the receiver 110, data constituting another superframe 2 are read and 
transmitted to the receiver 1 1 0 in accordance with the procedure same as the procedure for 
reading data constituting the superframe 1 . 

Data of the superframe 1 written in the matrix shown in Fig. 4 are sequentially 
read from block 1 in the column direction R and thereby interleaved. Therefore, after data 
1_1 to 1 203 have been read from first-column blocks 1, 9,. ..49, and 57, it is possible to 
newly write data in the first-column blocks 1,9,..., 49, and 57 before the read of data 
constituting eighth-column blocks 8, 16,..., 56, and 64 is completed. In the case of this 
embodiment, after data 1_1 to 1_203 have been read from the first-column blocks 1, 9,..., 49, 
and 57, the read of data constituting second-column blocks 2, 10,..., and 58 is started and 
simultaneously only 203 bytes data constituting another superframe 2 are written in the first- 
column blocks 1, 9,..., 49, and 57. 

Fig. 5 is a conceptual view showing a state in which only 203 bytes data 
constituting another superframe 2 are written in blocks 1, 9,..., 49, and 57. 

To write only 203 bytes data constituting another superframe 2 in first-column 
blocks 1, 9,..., 49, and 57, data 1_1, 2_1,3_1,..., 7_1, and 8_1 are sequentially written in areas 
corresponding to top addresses 0, 208,..., 1248, and 1456 of the each blocks in the column 
direction R. 
[0076] 

After data 8_1 have been written in the area corresponding to address 1456, 
data 1_2, 2_2,..., 7_2, and 8 2 are sequentially written in areas corresponding to second 
addresses 1, 209,..., 1249, and 1457 of blocks 1, 9,..., 49, and 57 in the column direction R. 
Hereafter similarly, data l_n, 2_n, 3_n,..., 7_n, and 8_n are sequentially written in areas 
corresponding to nth addresses of blocks 1, 9,..., 49, and 57 in the column direction R, and 
finally, data 1_26, 2 26,..., 7_26, and 8_26 are sequentially written in areas corresponding to 
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final blocks 25, 233,..., 1273, and 1481 of blocks 1, 9,..., 49, and 57 in the column direction 
. R. Thus, data are written in blocks 1 , 9,..., 49, and 57. 

While data are written in blocks 1, 9,..., 49, and 57, already-written data of the 
superframe 1 are sequentially read from second-column blocks 2, 10,..., and 58 in accordance 
with the above procedure. Hereafter similarly, data of the superframe 1 written in nth-column 
blocks are sequentially read in the column direction R and then immediately, data of the 
superframe 2 are sequentially written in the nth-column blocks in the column direction R. 

Therefore, immediately after data of the superframe 1 written in eighth- 
column blocks have been read, data of the superframe 2 are written in the eighth-column 
blocks. Thereby, the write of all data of the slot-1 aggregate constituting the superframe 2 is 
completed. 

Fig. 6 is a conceptual view showing a state in which all data of the slot-1 
aggregate constituting the superframe 2 are written. 

As described above, it is possible to write up to 26 data in each block and the 
slot-1 aggregate consists of 203x8=1624 data. Therefore, when data constituting the slot-1 
aggregate are sequentially written in the column direction R as described above, 26(=the 
number of data written in one block)x7(=the number of blocks arranged in row direction L 
among the first-column to seventh-column 56 blocks)x8(=the number of blocks arranged in 
column direction R among the first-column to seventh-column 56 blocks)=1456 data among 
1624 data constituting the slot-1 aggregate are vw-itten in the first-column to seventh-column 
56 blocks among 64 blocks with 8 rows and 8 columns. Therefore, 168(=1624-1456) 
remaining data are written in eighth-column blocks 8, 16,..., 56, and 64. Since 26 data can be 
written in each block, when data are written in eighth-column blocks 8, 16,..., 56, and 64 in 
the column direction as described above, the write of 168 remaining data is completed when 
21(=168/8) data have written in each of eighth-column blocks 8, 16,..., 56, and 64 and thus, 
all data constituting the slot-1 aggregate are written. Therefore, as to the first-column to 
seventh-column 56 blocks, data are written in all areas corresponding to 26 addresses. As to 
eighth-column blocks 8, 16,..., 56, and 64, however, data are written in only areas 
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corresponding to 21 addresses among areas corresponding to 26 addresses but data are not 
. written in areas corresponding to 5 remaining addresses. 

5 Data of the superframe 1 are written in the row direction L and are read in the 

column direction R and thereby de-interleaved as described by referring to Fig. 4. However, 
data of the superframe 2 shown in Fig. 6 are written in the column direction R and are read in 
the row direction L inversely to the case of the superframe 1 and thereby, de-interleaved. 

10 

Concretely, after data of the superframe 2 have been written in the colunm 
direction R as described by referring to Figs. 5 and 6, data of first-row block 1, 2, 3,..., 7, and 
8 are read in the row direction L, and thereby data 1_1 to 1_203 are sequentially read. 
Hereafter similarly, by sequentially reading data in the row direction L about the second-row 

1 5 to eight-row blocks, all data of the superframe 2 are de-interleaved and read. In this case, 

immediately after data have been read from nth-row blocks, new data of the new superframe 
1 generated by the transmitter 100 are interleaved in accordance with the procedure described 
by referring to Fig. 2 and 3, and the interleaved data are sequentially written in the nth-row 
blocks in accordance with the procedure described by referring to Fig. 4. Therefore, 

20 inmiediately after data of the superframe 2 written in eighth-column blocks have been read, 
new data of the superframe 1 are sequentially written in the eighth-colunm blocks in the row 
direction L, and the write of all new data constituting the superframe 1 is completed. 
Hereafter, data interleaved by the transmitter 100 are sequentially de-interleaved by the 
receiver 110 while alternately changing the read direction and write direction of data to the 

25 row direction L and column direction R in accordance with the procedure described by 
referring to Figs. 4 to 6. 

As described above, in order to write new data transmitted from the fransmitter 
30 100 to the receiver 1 10 in the memory 1 10a, the memory drive apparatus 1 10b operates as 
follows; in the case of reading the data in the row direction L, inmiediately after data of 8 
blocks arranged in row direction L have been read, new data are written in the same 8 block 
in the row direction L. On the other hand, in the case of reading the data in the column 
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dirQction R, immediately after data of 8 blocks arranged in column direction R have been 
. read, new data are written in the same 8 block in the coliimn direction R. 



5 Conventionally, as described above, in order to sequentially write the plenty 

data interleaved in transmitter into the memory of receiver, it is necessary to use a large 
capacity memory having not only an area for executing the read of data at present but also an 
area for allowing new data to be written. On the other hand, in the above first transceiving 
system, the data interleaved in the transmitter 100 are de-interleaved in the receiver 1 10 by 

1 0 alternately changing read direction and write direction of data to the row direction L and 
column direction R. Therefore, immediately after data have been read from an area of a 
memory of a receiver, it is possible to quickly write new data in the area. Therefore, in the 
case of this embodiment, it is unnecessary to secure a conventionally necessary area for 
writing new data, in addition to an area for executing the read of data at present. Therefore, it 

15 is possible to decrease the capacity of a memory and to rearrange data at a low cost compared 
to a conventional case. For example, a memory capacity in which data of two superframes 
can be written, that is, a capacity of approx. 1 .25 Mbits is conventionally necessary as 
described above in order to de-interleave data transmitted from a transmitter. In the case of 
this embodiment, however, data of the slot-1 aggregate are arranged into a matrix structure 

20 having 8 by 8 blocks, the each blocks allowing up to 26 one-byte(=8 bits) data to be written. 
Therefore, a capacity of the memory 1 10a required to de-interleave the data of the slot-1 
aggregate is equal to 8(=the number of bits of one data)x26(= the maximimi number of data 
capable of being written in one block) x64(=the number of blocks of one matrix 
structure)=13312 bits. Since 48 matrix structures are constituted in the case of this 

25 embodiment, a capacity necessary for the memory 1 1 Oa is equal to 1 33 1 2x48=63 8976 bits, 
that is, approx. 0.64 Mbits. Therefore, in the case of this embodiment, the memory 11 Oa 
requires only half the capacity of a conventional one. 



30 In the case of this embodiment, the write direction of data to be written next to 

the currently-written data coincides with the read direction of the currently-written data. 
However, it is also permitted to make the write direction of data to be next written opposite to 
the read direction of the currently- written data. Concretely, in the case of this embodiment, if 
cvirrently- written data is read in the row direction L, next data are written in the row direction 
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L. However, it is permitted to write the next data in the row direction L' opposite to the row 
V direction L (refer to Fig. 4). Similarly, when the currently- written data is read in the column 
direction R, it is permitted to write the next data in the column direction R' opposite to the 
column direction R. 

5 

Figs. 7 to 13 are illustrations for explaining states in which a plural data are 
interleaved and the interleaved data are de-interleaved by using a transceiving system 
(hereafter referred to as second transceiving system) for executing a data processing method 
1 0 to which a second mode of embodiment of a data writing/reading method according to the 
present invention is applied. 

The second transceiving system is different from the previously-described first 
1 5 transceiving system only in configuration of receiver. Therefore, to describe the 

configuration of the second transceiving system, only the configuration of the receiver is 
described. 

20 Fig. 7 is a schematic view showing the receiver of the second transceiving 

system. 

A receiver 50 comprises a memory 5 1 in which the data transmitted from the 
transmitter 100 (refer to Fig. 1) is written. Moreover, the receiver 50 comprises a memory 

25 drive apparatus (second mode of embodiment of memory drive apparatus according to the 
present invention) 52. The memory drive apparatus 52 sequentially writes data transmitted 
from the transmitter 100 in the memory (second mode of embodiment of memory according 
to the present invention) 51 to arrange the data into a matrix structure, and the memory drive 
apparatus 52 reads the data arranged into the matrix structure while de-interleaving the data. 

30 Data written in the memory 51 are arranged into a matrix structure with 8 by 8 blocks 1, 2, 
3,..., and 64 as shown in Fig. 1 1 to be described later. Each block has 4 addresses. Seven 1- 
byte data are written in an area corresponding to one address of each block. Therefore, it is 
possible to write up to 4(=the number of addresses of one block)x7(the number of data 
written in area corresponding to one address)=28 data in one block. 
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The memory drive apparatus 52 simultaneously writes 7 data in an area 
corresponding to one address of the memory 51. To simultaneously write 7 data in an area 
corresponding to one address, the memory drive apparatus 52 temporarily writes the data 
transmitted from the transmitter 100 in a buffer 52a before v^iting the data in the memory 51 . 
After that, the memory drive apparatus 52 reads the data from the buffer 52a, and 
simultaneously writes 7 data in an area corresponding to one address of the memory 51 . 

Figs. 8 to 10 are conceptual views for writing data in the buffer 52a and 
reading the written data. 

When data 1_1,..., and 8_203 of the slot-1 aggregate consisting of the 
collection of slots 1 of the each frames shown in Fig. 2 are read in the interleaving direction, 
the data 1_1,..., and 8_203 are temporarily written in the buffer 52a (refer to Fig. 7) in the 
order in which the transmitter 100 read the each data. The buffer 52a has 64 addresses and 
one 1-byte data is written in an area corresponding to one address. To write data 1_1,..., and 
8_203 in the buffer 52a, data transmitted from the transmitter 100 are sequentially written in 
the row direction L from data 11 as shovm in Fig. 8 and data 1_1, 2_1, 3_1,..., 7_1, and 8_1 
are sequentially written in the row direction L in areas corresponding to first-row addresses 0 
to 7 arranged in the row direction L. After data 8_1 has been written in the area 
corresponding to address 7, data 1_2, 2_2, 3_2,..., 7_2, and 8_2 are sequentially written in the 
row direction L in areas corresponding to second-row addresses 8, 9, 10,..., 14, and 15. 
Hereafter similarly, data l_n, 2_n, 3_n,..., and 8_n are written in the row direction L in areas 
corresponding to addresses arranged in the row direction L. When data 1_7, 2_7, 3_7,..., 7_7, 
and 8 7 have been sequentially written in seventh-row addresses 48, 49, 50,..., 54, and 55, no 
data are written in areas corresponding to addresses 56, 57, 58,..., 62, and 63 but the read of 
data already written in areas corresponding to addresses 0 to 55 is started. Thus, when data 
are written in the row direction L, data are not written in areas corresponding to eighth-row 
addresses but data are written only in areas corresponding to first-row to seventh-row address 
and thereafter, these written data are read. 

To read data, data 1_1, 1_2,..., and 1_7 are first read from areas corresponding 
to first-column addresses 0, 8,.., and 48 arranged in the column direction R and transmitted to 
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the memory 51 . That is, 7 data are united into one data group and data of this one data group 
. are simultaneously transmitted to the memory 5 1 . After these 7 data are read in the column 
direction R, they are rearranged and transmitted to the memory 51. 

mmediately after the data group comprising 7 data 1_1, 1_2,..., and 1_7 
written in areas corresponding to first-column addresses 0, 8,..., and 48 are read, a data group 
comprising 7 data 2_1, 2_2,.., and 2_7 is read from areas corresponding to second-column 
addresses 1, 9,..., and 49 and at the same time, data 1_8, 2_8,..., 7_8, and 8_8 newly 
transmitted from the transmitter 100 are written in areas corresponding to the first-column 
addresses 0, 8,..., 48, and 56. 

Fig. 9 is a conceptual view showing a state in which new data are written in 
areas corresponding to first-column addresses 0, 8,..., and 56. 

As shown in Fig. 9, when data are written in the column direction R, the data 
are written in areas corresponding to eighth-row addresses. 

Hereafter, a data group consisting of 7 data 2_1 to 2 7 in areas corresponding 
to second-column addresses,..., and a data group consisting of 7 data 8_1 to 8_7 in areas 
corresponding to eighth-column addresses are sequentially read every data group. Thus, by 
reading data in the column direction R, each data group consisting of 7 data are rearranged 
and transmitted to the memory 5 1 . In this case, immediately after data already written in 
areas corresponding to nth-column addresses are read, new data transmitted from the 
transmitter 100 are sequentially written in the column direction R in areas corresponding to 
the nth-column addresses. 

Fig. 10 is a conceptual view showing a state immediately after 7 data 8_1 to 
8_7 have been read from areas corresponding to eighth-column addresses. 
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When data are written in the column direction R, as shown in Fig. 1 0, the data 
. are not written in areas corresponding to eighth-column addresses but the data are written 
only in areas corresponding to first-column to seventh-column addresses. As a resuh of 
comparing Fig. 10 with previously shown Fig. 8, it is found that new data 1_8 to 8_14 are 
5 written in Fig. 1 0. As shown in Fig. 10, after new data have been written, the new data are 
read in the row direction L, and a data group consisting of first-row 7 data 1_8 to 1_14,..., 
and a data group consisting of eighth-row 7 data 8_8 to 8_14 are sequentially transmitted to 
the memory 51 every data group. Thereby, while data previously written in the buffer 52a are 
sequentially read, new data are written in the buffer 52a. 



Hereafter, in the buffer 52a, the v«:ite and read of data are executed while the 
write direction and read direction of data are alternately changed to row direction and column 
direction as described by referring to Figs. 8 to 10. Data read from the buffer 52a are 

1 5 sequentially transmitted to the memory 5 1 . In this case, when data written the buffer 52a are 
written in the row. direction L, data are not written in areas corresponding to eighth-row 
addresses but the data are written only in areas corresponding to first-row to seventh-row 
addresses. On the other hand, when data are written in the column direction R, the data are 
not written in areas corresponding to eighth-coliram addresses but the data are written only in 

20 areas corresponding to first-column to seventh-column addresses. By writing data in the 

above maimer, when the written data are read in the row direction L or column direction R, 
data are transmitted to the memory 5 1 every 7 data. Moreover, as described by referring to 
Figs. 8 to 10, data are written in and read from the buffer 52 while alternately changing the 
write direction and read direction of data to row direction and column direction. Therefore, if 

25 the buffer 52a has a capacity for areas corresponding to only 64 addresses (that is, capacity of 
64 bytes=512 bits), it is possible to sequentially write new data in the buffer 52a while 
reading old data from the buffer 52 a. 



30 Moreover, each data groups consisting of 7 data temporarily rearranged and 

being transmitted from the buffer 52a is sequentially written in a matrix structure as shown in 
Fig. 1 1. In this case, each data groups transmitted to the memory 51 is sequentially written in 
the memory 5 1 in the order in which the each data groups was read from the buffer 52a. To 
arrange data groups into the matrix structure shown in Fig. 11, firstly, data are written in 
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first-row blocks 1, 2,..., and 8 arranged in the row direction L. To write data in first-row 
. blocks 1, 2,..., and 8, a data group consisting of 7 data 1_1 to 1_7, a data group consisting of 
7 data 2_1 to 2_7,..., and a data group consisting of 7 data 8_1 to 8_7 are sequentially written 
in the row direction L in areas corresponding to top addresses 0, 4,..., and 28 of blocks 1, 2,..., 
5 and 8. 

After the data group consisting of 7 data 8_1 to 8_7 has been written in the 
area corresponding to the address 28, a data group consisting of 7 data 1_8 to 1_14, a data 

10 group consisting of 7 data 2_8 to 2_14,..., and a data group consisting of 7 data 8_8 to 8_14 
are sequentially written in the row direction L in areas corresponding to second addresses 1, 
5,..., and 29 of blocks 1, 2,..., and 8. Hereafter similarly, each data groups consisting of 7 data 
are written in areas corresponding to third addresses 2, 6,..., and 30 of blocks 1, 2,..., and 8. 
Finally, a data group consisting of 7 data 1_22 to 1_28, a data group consisting of 7 data 

1 5 2_22 to 2_28,..., and a data group consisting of 7 data 8_22 to 8_28 are sequentially written 
in the row direction L in areas corresponding to fourth addresses 3, 7,..., and 31 of blocks 1, 
2,..., and 8. Thus, 28 data are written in each of blocks 1, 2,..., and 8. When independently 
considering each block, 28 data written in blocks 1 to 8 are 28 data of 203 data constituting 
each slots 1 of frames 1 to 8 shown in Fig. 2, the 28 data continuously arranged in x-direction 

20 from the top of slot. 

After data have been written in blocks 1 to 8, new data are further sequentially 
transmitted from the buffer 52. Hereafter similarly, the write of data in second-row blocks 
25 (not illustrated),..., and the write of data in seventh-row blocks 49 to 56 are performed every 
blocks arranged in the row direction L. Data 1_169 to 1_196,..., and data 8_169 to 8_196 are 
written in seventh-row blocks 49,. ..,56. 

30 After data have been written in blocks 49 to 56, data are written in eighth-row 

blocks 57 to 64. To write data in blocks 57 to 64, a data group consisting of 7 data 1_197 to 
1 203,.,., and a data group consisting of 7 data 8_197 to 8_203 are sequentially written in the 
row direction L in areas corresponding to top addresses 224 to 252 of blocks 57 to 64. As 
described above, in the transmitter 100, the read of data constituting the slot-1 aggregate 



PHJ 99.016 

28 15.08.2000 
consisting of the collection of slots 1 of each frames is started from data 1_1 in the 
. interleaving direction and finally, data value 8_203 is read. Therefore, when a data group 
consisting of 7 data 8_197 to 8_203 is written in an area corresponding to address 252 of 
block 64, the write of all data of the slot-1 aggregate is completed. Thereby, as shown in Fig. 
5 11, data 1_203 to 8_203 are written like a matrix. 

As described above, it is possible to write up to 28 data in each block and the 
slot-1 aggregate consists of 203x8=1624 data. Therefore, when data constituting the slot-1 

1 0 aggregate are sequentially written in the row direction L as described above, 28(=the number 
of data written in one block)x7(=the number of blocks arranged in column direction R among 
the first-row to seventh-row blocks 1 to 56)x8(=the number of blocks arranged in row 
direction L among the first-row to seventh-row blocks 1 to 56)=1568 data among 1624 data 
constituting the slot-1 aggregate are v^itten in the first-row to seventh-row blocks 1 to 56 

15 among 64 blocks 1 to 64 with 8 rows and 8 columns. Therefore, 56 (=1624-1568) remaining 
data are written in eighth-row blocks 57 to 64. Since 28 data can be written in each block, if 
data are written in eighth-row blocks 57 to 64 in the row direction L as described above, the 
write of 56 remaining data is completed when 7 data are vwitten in an area corresponding to 
each of top addresses of eighth-row blocks 57 to 64 and thereby, all data constituting the slot- 

20 1 aggregate are written. Therefore, as to the first-row to seventh-row blocks 1 to 56, data are 
written in all areas corresponding to 4 addresses. However, as to the eighth-row blocks 57 to 
64, data are written only in an area corresponding to one address among areas corresponding 
to 4 addresses but no data is written in areas corresponding to three remaining addresses. 

After data have been written in eighth-row blocks 57 to 64, data are read from 

25 blocks 1 to 64. 

Data are sequentially read firom first-column blocks 1,.., 49, and 57 arranged in 
the column direction R. To read data from these blocks 1,..., 49, and 57, addresses 0 to 3 of 
30 block 1 are sequentially addressed while incremented address one by one. By this, data 1_1 
to 1_7, 1_8 to 1_14, 1_15 to 1_21, and 1_22 to 1_28 are sequentially read from areas 
corresponding to addresses 0, 1, 2, 3, and 4. After 7 data 1_22 to 1_28 have been read from 
the area corresponding to address 3, data are hereafter similarly sequentially read from blocks 
9 (not illustrated),..., 49, and 57 arranged in first-column by incrementing addresses. Thus, by 
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sequentially reading data in the column direction R, data 1_1 to 1_203 constituting slot 1 of 
, frame 2 shown in Fig. 2 are de-interleaved and read. 



5 After data have been read from blocks 1,..., 49, and 57, data are read from 

second-column blocks 2,..., and 58. To read data from blocks 2,..., and 58, data 2_1 to 2_7, 
2_8 to 2_14, 2_15 to 2_21, 2_22 to 2_28 are sequentially read from areas corresponding to 
addresses 4, 5, 6, and 7 by sequentially designating addresses of block 2 while incrementing 
the addresses one by one starting with the top address. After data 2_22 to 2_28 are read from 
1 0 the area corresponding to the address 7, data are similarly sequentially read from blocks 1 0 
(not illustrated),..., and 58 by incrementing addresses. By sequentially reading data in the 
column direction R in the above manner, data 2_1 to 2_203 constituting slot 1 of frame 2 
shown in Fig.2 are de-interleaved and read. 

15 

After second-column data 2_1 to 2_203 have been read, data are sequentially 
read from third-column,..., eighth-column blocks in the colimm direction R and thereby, data 
3_1 to 3_203 (not illusfrated),..., and data 8_1 to 8_203 are de-interleaved and read. 

20 

By reading data written in the row direction L along the column direction R as 
described above, data (which constituting superframe l)interleaved at the transmitter 100 is 
de-interleaved. After data constituting the superframe 1 have been transmitted from the 
transmitter 100 to the receiver 50, data constituting another superframe 2 are read in 
25 accordance with the same procedure as the procedure for reading data constituting the 
superframe 1, and the read data is transmitted to the receiver 50. 



Moreover, in the second transceiving system, after data 1_1 to 1_203 written 
30 in first-column blocks 1 49, and 57 have been de-interleaved and read, data constituting 
second-column blocks 2,..., and 58 are read as described above and simultaneously, only 203 
bytes data constituting the superframe 2 are read from the buffer 52a and written in the first- 
column blocks 1,..., 49, and 57. 
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Fig. 12 is a conceptual view showing a state in which only 203 bytes data 
constituting the superframe 2 are written in blocks 1,..., 49, and 57. 

5 

To write only 203 bytes data constituting the superframe 2 in first-column blocks 1,..., 49, 
and 57, a data group consisting of 7 data 1_1 to 1_7,..., a data group consisting of 7 data 7_1 
to 7_7, and a data group consisting of 7 data 8_1 to 8_7 are sequentially written in the 
column direction R in areas corresponding to top addresses 0,..., 192, and 224 of the blocks. 

10 

After data group consisting of 7 data 8_1 to 8_7 are written in the area 
corresponding to address 224, a data group consisting of 7 data 1-8 to 1_14,..., a data group 
consisting 7 data 7-8 to 7_14, and a data group consisting of 7 data 8_8 to 8_14 are 

1 5 sequentially written in the column direction R in areas corresponding to second addresses 

1,..., 193, and 225 of blocks 1,..., 49, and 57. Hereafter similarly, each data groups consisting 
of 7 data are sequentially written in the column direction R in areas corresponding to third 
addresses of blocks 1,..., 49, and 57. Finally, a data group consisting of 7 data 1_22 to 
1_28,..., a data group consisting of 7 data 7_22 to 7_28, and a data group consisting of 7 data 

20 8_22 to 8_28 are sequentially written in the column direction R in areas corresponding to 
final addresses 3,..., 195, and 227 of blocks 1,..., 49, and 57. Thus, data are written in blocks 
1,..., 49, and 57. 

25 While data are written in blocks 1,..., 49, and 57, the already-written data of 

superframe 1 are sequentially read fi-om second-column blocks 2,..., and 58 in accordance 
with the above procedure. Hereafter similarly, immediately after data of the superframe 1 
written in nth-column blocks have been sequentially read in the column direction R, data of 
another superframe 2 are sequentially written in blocks of the nth column in the column 

30 direction R. 

Therefore, immediately after data of the superframe 1 already written in 
eighth-column blocks have been read, data of the superframe 2 are written in eighth-column 
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blopks and the write of all data constituting the slot-1 aggregate of the superframe 2 is 
, completed. 

5 Fig. 13 is a conceptual view showing a state in which all data constituting the 

slot-1 aggregate of the superframe 2 are written. 

As described above, it is possible to write up to 28 data in each block and the 

1 0 slot-1 aggregate consists of 203x8=1624 data. Therefore, when data constituting the slot-1 
aggregate are sequentially written in the column direction R as described above, 28(=the 
number of data written in one block)x7(=the number of blocks arranged in row direction L 
among the first-colunm to seventh-column 56 blocks)x8(=the number of blocks arranged in 
column direction R among the first-column to seventh-column 56 blocks)=1568 data among 

1 5 1 624 data constituting the slot- 1 aggregate are written in the first-colunm to seventh-colunm 
56 blocks among 64 blocks 1 to 64 with 8 rows and 8 columns. Therefore, 56(=1624-1568) 
remaining data are written in eighth-column blocks 8,..., 56, and 64. Since, 28 data can be 
written in each block, by writing data in eighth-column blocks 8,..., 56, and 64 in the column 
direction R as described above, the write of 56 remaining data is completed when 7 data are 

20 written in each areas corresponding to top addresses of eighth-column blocks 8,..., 56, and 64 
and thus, all data constituting the slot-1 aggregate are written. Therefore, as to the first- 
colunm to seventh-column 56 blocks, data are written in all areas corresponding to 4 
addresses. On the other hand, as to the eighth-column blocks 8,..., 56, and 64, data are written 
in only an area corresponding to one address among areas corresponding to 4 addresses but 

25 data are not written in areas corresponding to 3 remaining addresses. 

Data of the superframe 1 is written in the row direction L, read in the column 
direction R, and de-interleaved as described by referring to Fig. 1 1 . However, data of the 
30 superframe 2 is written in the column direction R inversely to the case of the superframe 1 as 
described by referring to Figs. 12 and 13, after that, the written data are read in the row 
direction L and de-interleaved. 
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Concretely, addresses 0 to 28 are sequentially incremented and addressed, data 
. of first-row blocks 1, 2,..., and 8 are read in the row direction L, and data 1_1 to 1_203 are 
read. Hereafter similarly, by sequentially reading data of second-row to eighth-row blocks in 
the row direction L, all data constituting the superframe 2 are de-interleaved and read. In this 
5 case, immediately after data already written in nth-row blocks are read, data of the 

superfi'ame 1 are sequentially written in the nth-row blocks in accordance with the procedure 
described by referring to Fig. 1 1 . Therefore, immediately after data of the superframe 2 
already written in eighth-row blocks are read, new data of the superframe 1 are sequentially 
written in the eighth-row blocks in the row direction L in accordance with the procedure 
1 0 described by referring to Fig. 1 1 . Thus, the write of all data constituting the slot-1 aggregate 
of the new superframe 1 is completed. Hereafter, data interleaved by the transmitter 100 are 
sequentially de-interleaved by the receiver 110 while alternately changing read direction and 
write direction of data to the row direction L and col\imn direction R in accordance with the 
procedure described by referring to Figs. 11 to 13. 

15 

In the case of the first transceiving system previously described, one byte data 
is written in an area corresponding to one address to form one byte/word. In the case of the 
second transceiving system, however, 7 bytes data is written in an area corresponding to one 

20 address to form 7 bytes/word. Thus, when setting one word to a plural bytes, the buffer 52a 
for temporarily storing the data transmitted from the transmitter 100 is necessary in addition 
to the memory 51 . However, the buffer 52a requires only a very small capacity such as 64 
bytes=512 bhs as described above. That is, in the case of the second transceiving system, the 
sum of a capacity necessary for the buffer 52a and a capacity necessary for the memory 51 is 

25 equal to 512 bits+0.64 Mbits □ 0.64 Mbits. Therefore, the second transceiving system makes 
it possible to de-interleave data by a small memory capacity compared to the case of a 
conventional transceiving system requiring a capacity for two superframes (approx. 1 .25 
Mbits) for the memory of a receiver. 

30 

Moreover, in the case of the first transceiving system, since data of one 
bj^e/word is written in the memory 1 10a, the memory 1 10a requires addresses 0 to 1663 as 
shown in Figs. 4 to 6. On the other hand, in the case of the second transceiving system, since 
data of 7 bytes/word is written in the memory 51, it is enough to prepare only addresses 0 to 
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255. for the memory 51 as shown in Figs. 1 1 to 13. Therefore, by setting one word to a plural 
. bytes, advantages are obtained that a memory requires less addresses and the configuration of 
an address generation circuit can be simplified. Moreover, by setting one word to a plural 
bytes, it is possible to write data of a plural bytes in an area corresponding to one address at 
5 the same time. Therefore, advantages are obtained that data can be efficiently written even if 
a memory having a low access speed is used. 

The first and second transceiving systems respectively de-interleaves data 
1 0 constituting a slot aggregate consisting of slots marked the same number of 8 frames (that is, 
slot aggregate consisting of 8 slots) by arranging the data into a matrix structure having 8 by 
8 blocks. That is, the matrix structure has a structure in which the number of blocks arranged 
in the row direction L is equal to the number of blocks arranged in the column direction R. 
By equalizing the number of blocks arranged in the row direction L with the number of 
15 blocks arranged in the column direction R, it is possible to minimize the number of memory 
cells of a memory in which no data is written even if the data constituting a slot aggregate 
consisting of 8 slots are written in the row direction or column direction. Therefore, data are 
written efficiently in the memory. 

20 

In the case of the first and second transceiving systems, the nimiber of blocks 
arranged in the row direction L is equalized with the number of blocks arranged in the 
column direction R by arranging a plural interleaved data into a matrix structure having 8 by 
8 blocks. In the case of the present invention, however, it is unnecessary to arrange a plural 

25 interleaved data into a matrix structure having blocks provided with same numbers blocks as 
to row and column directions. It is permitted that the number of blocks is different in row and 
column directions. By making the write direction of a plural data to be written in a memory 
next to a plural data currently written in the memory same as or opposite to the read direction 
of the currently-written data, it is also possible to reduce the cost for de-interleaving a plural 

30 interleaved data. 

Moreover, in the case of the first and second transceiving systems, a state is 
shown in which data are rearranged at a low cost by using an example in which a plural 
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interleaved data are written in a memory provided for a receiver and then, the data written in 
the memory are de-interleaved and read. However, rearrangement of data performed at the 
transmitter side can be also performed at a low cost by using a data writing/reading method 
according to the present invention. 



According to the present invention, we can obtain a writing/reading method, a 
de-interleaving method, a data processing method, a memory, and a memory drive whose 
costs are reduced. 

10 



Fi g.l i s an illustration showing one example of a first transceiving system. 
Fig.2 is a diagram showing a superframe configured. 
Fig.B i s a diagram showing the state of reading 203 data in the interleaving 
1 5 direction counting from data 1_1 of a slot 1 of a frame 1 . 

Fig.4 is an illustration showing the state of arranging data in matrix structures 
having 64 blocks ranging with 8 rows and 8 columns. 

JFi g.5 i s a concept view showing the state of writing 203 bytes data configuring 
another super frame 2 into block 1, block9, .. block 49 and block 57. 
20 Fig.6 is a concept view showing the state of writing all the data of a slot-1 

aggregate of the super frame 2. 

Fig. 7 is a schematic illustration showing a receiver in the transceiving system. 
Fig. 8 is a concept view showing the state of writing data into buffer. 
Fig. 9 is a concept view showing the state of writing new data into areas 
25 corresponding to the first-column address 0, address 8, . . ., address 56. 

Fig. 10 is a concept view showing the state immediately after reading 7 data 
8_1 to data 8_7 already written into areas corresponding to the eighth-column addresses. 

JFig. 1 1 is a concept view showing the state of sequentially writing each data 
group consisting of the interleaved 7 data transmitted from a buffer 52a in matrix structures. 
30 JEigiJ>2 is a concept view shoAving the state of writing 203 bytes data 

configuring the superframe 2 into block 1, . . ., block 49 and block 57. 
Fig. 13J^s a concept view showing the state of writing all the data configuring a slot-1 
aggregate of the super frame 2. 
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50, 100 receiver 

51, 100a, 110a memory 

52, 100b, 1 10b memory drive apparatus 
52a buffer 

1 00 transmitter 
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CLAIMS:, 



1 . A data writing/reading method of sequentially writing a plurality of data into a 
memory in a write direction, and sequentially reading the plurality of data written into the 
memory in a read direction, characterized in that a first plurality of data is written into the 
memory in a first write direction, the first plurality of data being read from the memory in a 

5 first read direction different from the first write direction, a second plurality of data being 
written after the first plurality of data in a second write direction which is equal to or is 
opposite to the first read direction. 

2. A data writing/reading method as claimed in claim 1, wherein when plural 

1 0 data having written into the memory at present are read in a row direction, plural data which 
is the next to be written are sequentially written in the row direction, on the other hand, when 
plural data having written into the memory at present are read in a column direction, plural 
data which is the next to be written are sequentially written in the column direction. 

15 3. A data writing/reading method as claimed in claim 1 or 2, wherein plural data 

are arranged into the memory in matrix structures having n by n blocks, each of the blocks 
having at least one address, and each of the blocks for writing at least one data into an area 
corresponding to the one address of each of the blocks. 

20 4. A method of de-interleaving by sequentially writing a plurality of data into a 

memory in a write direction, and sequentially reading the plurality of data written into the 
memory in a read direction, characterized in that a first plurality of data is written into the 
memory in a first write direction, the first plurality of data being read from the memory in a 
first read direction different from the first write direction, a second plurality of data being 

25 written after the first plurality of data in a second write direction which is equal to or is 
opposite to the first read direction. 

5. A de-interleaving method as claimed in claim 4, wherein when plural data 
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having written into the memory at present are read in a row direction, plural data which is the 
, next to be written are sequentially written in the row direction, on the other hand, when plural 
data having written into the memory at present are read in a column direction, plural data 
which is the next to be written are sequentially wo-itten in the column direction. 

5 

6. A de-interleaving method as claimed in claim 4 or 5, wherein interleaved 
plural data are arranged into the memory in matrix structures having n by n blocks, each of 
the blocks having at least one address, and each of the blocks for writing at least one data into 
an area corresponding to the one address of each of the blocks. 

10 

7. A data processing method comprising 
a first step of interleaving a plurality of data, and 

a second step of de-interleaving by sequentially writing a plurality of data into a memory in a 
write direction, and sequentially reading the plurality of data written into the memory in a 
1 5 read direction, characterized in that a first plurality of data is written into the memory in a 
first write direction, the first plurality of data being read from the memory in a first read 
direction different from the first write direction, a second plurality of data being written after 
the first plurality of data in a second write direction which is equal to or is opposite to the 
first read direction. 

20 

8. A data processing method as claimed in claim 7, the second step is 
characterized in that when plural data having written into the memory at present are read in a 
row direction, plural data which is the next to be written are sequentially written in the row 
direction, on the other hand, when plural data having written into the memory at present are 

25 read in a column direction, plural data which is the next to be written are sequentially written 
in the column direction. 

9. A data processing method as claimed in claim 7 or 8, wherein the first step 
contains configuring a super frame having plural frames, each of the frames formed by 

30 arranging plural data in matrix form, and contains interleaving the plural data configuring the 
super frame. 

1 0. A data processing method as claimed in claims 7-9, wherein the second step is 
characterize in that interleaved plural data are arranged into the memory in matrix structures 
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having n by n blocks, each of the blocks having at least one address, and each of the blocks 
. for writing at least one data into an area corresponding to the one address of each of the 
blocks. 

5 11. A data processing method as claimed in claim 10, wherein the first step is 

characterized by configuring a super frame having eight frames, each of the frames formed 
by arranging (203x48) data in matrix form, and is characterized by interleaving (203x48x8) 
data configuring the super frame, and 

the second step is characterized in that when (203x48x8) data having written into the 
1 0 memory at present are read in a row direction, (203x48x8) data which is the next to be 
written are sequentially written in the row direction, on the other hand, when (203x48x8) 
data having written into the memory at present are read in a column direction, (203x48x8) 
data which is the next to be written are sequentially written in the column direction. 

15 12. A data processing method as claimed in claim 1 1 , wherein the second step is 

for arranging (203x48x8) data into the memory in 48 matrix structures, each of the 48 matrix 
structures formed from (203x8) data, and 

each of the 48 matrix structures is the structure having n by n blocks, each of the blocks 
having at least one address, and each of the blocks for writing at least one data into an area 
20 corresponding to the one address of each of the blocks. 

13. A data processing method as claimed in claim 12, wherein each of the 48 
matrix structures is the structure having 8 by 8 blocks, each of the blocks having 26 
addresses, and each of the blocks for writing one data into an area corresponding to the one 

25 address of each of the blocks, and 

the second step is for writing one data into the area corresponding to the one address of each 
of the blocks. 

14. A data processing method as claimed in claim 12, wherein each of the 48 

30 matrix structures is the structure having 8 by 8 blocks, each of the blocks having 4 addresses, 
and each of the blocks for writing 7 data into an area corresponding to the one address of 
each of the blocks, and 
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the, second step is for writing the 7 data into the area corresponding to the one address of the 
, matrix structures. 

15. A memory for sequentially writing a plurality of data in a write direction and 
5 sequentially reading the written data in a read direction characterized in that a first plurality 

of data is written into the memory in a first write direction, the first plurality of data being 
read from the memory in a first read direction different from the first write direction, a 
second plurality of data being written after the first plurality of data in a second write 
direction which is equal to or is opposite to the first read direction. 

10 

16. A memory drive apparatus for sequentially writing a plurality of data in a 
write direction and sequentially reading the written data in a read direction characterized in 
that a first plurality of data is written into the memory in a first write direction, the first 
plurality of data being read from the memory in a first read direction different from the first 

1 5 write direction, a second plurality of data being written after the first plurality of data in a 
second write direction which is equal to or is opposite to the first read direction. 



17. A memory drive apparatus as claimed in claim 16, wherein when plural data 

having written into the memory at present are read in a row direction, plural data which is the 
20 next to be written are sequentially written in the row direction, on the other hand, when plural 
data having written into the memory at present are read in a column direction, plural data 
which is the next to be written are sequentially written in the column direction. 



18. A memory drive apparatus as claimed in claim 1 7, wherein the apparatus 

25 provides with addressing means for addressing the memory, and 

by sequentially addressing the memory with the addressing means, plural data are arranged 
into the memory in matrix structures having n by n blocks, each of the blocks having at least 
one address, and each of the blocks for writing at least one data into an area corresponding to 
the one address of each of the blocks. 
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ABSTRACT: 



It is an object to provide a data writing/reading method, a de-interleaving 
method, a data processing method, a memory, and a memory drive whose costs are reduced. 

When a plural data interleaved in transmitter 100 are written in memory 1 10a 
of receiver 110, the write direction is alternatively changed to row direction and column 
direction. 

Fig. 5 



